Optimal CPU Jobs Scheduling Method Based on Simulated Annealing Algorithm
نویسندگان
چکیده
Task scheduling in an important element a distributed system. It is vital how the jobs are correctly assigned for each computer’s processor to improve performance. The presented approaches attempt reduce expense of optimizing use CPU. These techniques mostly lack planning and need be comprehensive. To address this fault, hybrid optimization technique proposed hybridization both First-Come First-Served (FCFS), Shortest Job First (SJF). In addition, we propose apply Simulated Annealing (SA) algorithm as find optimal job’s execution sequence considering entrance time balance them waiting executed. As result, research proves that achieves efficiency with percentage average 45.5 % according FCFS 54.5% SJF method.
منابع مشابه
Scheduling Problem of Virtual Cellular Manufacturing Systems (VCMS); Using Simulated Annealing and Genetic Algorithm based Heuristics
In this paper, we present a simulated annealing (SA) and a genetic algorithm (GA) based on heuristics for scheduling problem of jobs in virtual cellular manufacturing systems. A virtual manufacturing cell (VMC) is a group of resources that is dedicated to the manufacturing of a part family. Although this grouping is not reflected in the physical structure of the manufacturing system, but machin...
متن کاملA simulated annealing method based on a specialised evolutionary algorithm
The flexible architecture of evolutionary algorithms allows specialised models to be obtained with the aim of performing as other search methods do, but more satisfactorily. In fact, there exist several evolutionary proposals in the literature that play the role of local search methods. In this paper, we make a step forward presenting a specialised evolutionary approach that carries out a search
متن کاملScheduling and Sequencing Jobs on Machines by Way of Integer Programming and Simulated Annealing-based Heuristics
The following paper addresses the problem of scheduling and sequencing a number of jobs to be processed on a set of identical machines. To find solutions to this problem, a set of models is studied with the purpose of maximizing the operational margin of autonomy of the scheduled jobs in the proposed solutions. The article proposes two methods to solve the problem. The first is based on an inte...
متن کاملSimulated Annealing-Based Ant Colony Algorithm for Tugboat Scheduling Optimization
As the “first service station” for ships in the whole port logistics system, the tugboat operation system is one of the most important systems in port logistics. This paper formulated the tugboat scheduling problem as a multiprocessor task scheduling problem MTSP after analyzing the characteristics of tugboat operation. The model considers factors of multianchorage bases, different operation mo...
متن کاملScheduling Problem of Virtual Cellular Manufacturing Systems (VCMS); Using Simulated Annealing and Genetic Algorithm based Heuristics
In this paper, we present a simulated annealing (SA) and a genetic algorithm (GA) based on heuristics for scheduling problem of jobs in virtual cellular manufacturing systems. A virtual manufacturing cell (VMC) is a group of resources that is dedicated to the manufacturing of a part family. Although this grouping is not reflected in the physical structure of the manufacturing system, but machin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Iraqi journal of science
سال: 2022
ISSN: ['0067-2904', '2312-1637']
DOI: https://doi.org/10.24996/ijs.2022.63.8.38